Realization of POVMs using measurement-assisted programmable quantum processors 
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We study possible realizations of generalized quantum measurements on measurement-assisted 
programmable quantum processors. We focus our attention on the realization of von Neumann 
measurements and informationally complete POVMs. It is known that two unitary transformations 
implementable by the same programmable processor require mutually orthogonal states. It turns 
out that the situation with von Neumann measurements is different. Specifically, in order to realize 
two such measurements one does not have to use orthogonal program states. On the other hand, 
the number of the implementable von Neumann measurements is still limited. As an example of a 
programmable processor we use the so-called quantum information distributor. 



I. INTRODUCTION 

General quantum measurements are formalized as pos- 
itive operator valued measures (POVM), i.e. sets of pos- 
itive operators {Fk\ summing up to identity, Fk = I 
(see, for instance, Refs. [1-4]). From the quantum the- 
ory it follows that each collection of such operators corre- 
sponds to a specific quantum measurement. However, the 
theory does not tell us anything about particular physi- 
cal realization of a specific POVM. The aim of this paper 
is to exploit the so-called measurement-assisted quantum 
processors to perform POVMs. 

The Stinespring-Kraus theorem [5] relates quantum 
operations {linear completely positive trace-preserving 
maps) with unitary transformations. In particular, any 
quantum operation £ realized on the system A corre- 
sponds to a unitary transformation U performed on a 
larger system A + B, i.e. 



(1.1) 



where is a suitably chosen state of the system B and 
Ttb denotes a partial trace over the ancillary system B. 
The assignment £ i— > (G, ^) is one-to-many, because the 
dilation of the Hilbert space of the system A can be per- 
formed in many different ways. However, if we fix the 
transformation G, states ^ of the ancillary system B con- 
trol and determine quantum operations that are going to 
be performed on the system A. In this way one obtains 
a concept of a programmable quantum processor, i.e. a 
fixed piece of hardware taking as an input a data regis- 
ter (system A) and a program register (system B) . Here 
the state of the program register ^ encodes the operation 
Q ^ q' = £^ [q] that is going to be performed on the data 
register. 

In a similar way, any quantum generalized measure- 
ment (POVM), that is represented by a set of positive 
operators {Fj}, can be understood as a von Neumann 
measurement performed on the larger system [4]. von 
Neumann measurements are those for which Fj = Ej are 
mutually orthogonal projectors, i.e. EjEk = SjkEk- The 



Neumark theorem (see, e.g. Ref. [6]) states that for each 
POVM {Fj} there exists a von Neumann measurement 
{Ej} on a larger Hilbert space TIab and TrpFj = Tr[(gi(8) 
£)Ej] for all Q, where ^ is some state of the system B. 
Moreover, it is always possible to choose a von Neumann 
measurement such that Ej = G'^{I®Qj)G are G is a uni- 
tary transformation and Qj are projectors defined on the 
system B. Using the cyclic property of a trace operation, 
i.e. Tv[{q®^)G^{I®Qj)G] = Ty[G{q®0GKI®Q3)], we 
see that the von Neumann measurement can be under- 
stood as a unitary transformation G followed by a von 
Neumann measurement M {Qj} performed on the 
ancillary system only. 

As a result we obtain the couple (G, M) that deter- 
mines a programmable quantum processor assisted by a 
measurement of the program register, i.e. measurement- 
assisted programmable quantum processor. Such device 
can be used to perform both generalized measurements 
as well as quantum operations. 

Programmable quantum processors (gate arrays of a fi- 
nite extent) has been studied first by Nielsen and Chuang 
[7]. They have shown that no programmable quantum 
processor can perform all unitary transformations of a 
data register. To be specific, in order to encode N uni- 
taries into a program register one needs N mutually 
orthogonal program states. Consequently, the required 
program register has to be described by an inseparable 
Hilbert space, because the number of unitaries is un- 
countable. However, if we work with a measurement- 
assisted programmable quantum processor, then with a 
certain probability of success we can realize all unitary 
transformations [8-11]. The probability of success can be 
increased arbitrarily close to unity utilizing conditioned 
loops with a specific set of error correcting program states 
[8,12-14]. 

So far, the properties of quantum processors with re- 
spect to realization of quantum operations has been stud- 
ied in several papers [7-11,15]. In the present paper we 
will exploit measurement-assisted quantum processors to 
perform POVMs. The problem of the implementation 
of von Neumann measurement by using programmable 
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"quantum multimeters" for discrimination of quantum 
state has been introduced in Ref. [16] and subsequently 
studied in Refs. [17 19]. An analogous setting of a uni- 
tary transformation followed by a measurement has been 
used in Ref. [20] to evaluate/measure the expectation 
value of any operator. The quantum network based on 
a controlled- SWAP gate can be used to estimate non- 
linear functional of quantum states [21] without any 
recourse to quantum tomography. Recently D'Ariano 
and co-wrokers [22-24] have studied how programmable 
quantum measurements can be efficiently realized with 
finite-dimensional ancillary systems. In the present pa- 
per we will study how von Neumann measurements and 
informationally complete POVMs can be realized via pro- 
grammable quantum measurement devices. In particu- 
lar, we will show that this goal can be achieved using the 
so called quantum information distributor [25,26]. 

II. GENERAL CONSIDERATION 

Let us start our investigation with an assumption that 
the program register is always prepared in a pure state, 
i.e. ^ = |E!)(S|. In this case the action of the processor 
can be written in the following form 

G|V')®|S)=^Afe(S)|V')®|fc), (2.1) 

k 

where \k) is some basis in the Hilbert space of the pro- 
gram register and j4fc(S) = (fc|G|S). In particular, we 
can use the basis in which the measurement M is per- 
formed, i.e. Qa = J2keJ where Ja is a subset of 
indices {k}. Note that Ja n Ja' = 0, because Qa = I- 
Measuring the outcome a the data evolve according to 
the following rule {the projection postulate) 

Q^Q'a = -Trp[(/ ® Qa)G{Q ® |S)(S|)G+] 

Pa 

= ^I1 M^)Q4i^) , (2.2) 

with the probability Pa ^ Tr[{I '^Qa)G{g®\E){E\)G^] = 

Tr[eEfcej„4(S)^fe(2)] = Tr[^?F,]. Consequently for 
the elements of the POVM we obtain 

F„= ^ At(S)Afc(S). (2.3) 

keJa 

If we consider a general program state with its spectral 
decomposition in the form ^ = 7r„|E!„)(E!„|, then the 
transformation reads 

= ^ ""nAkuQAl^, (2.4) 

with Akn = (fc|G|5„) and Pa = J2n,keJa ^»Tr[£»A^„Afe„]. 
Therefore the operators 



Fa= ^nAl^^kn (2.5) 

n,k(E Ja 

constitute the realized POVM. 

Given a processor G and some measurement M one 
can easily determine which POVM can be performed. 
Note that the same POVM can be realized in many 
physically different ways. Two generalized measure- 
ments Mi,M2 are equivalent, if the resulting function- 
al fi''\g) = TvqF^''^ {x = 1,2) coincide for all k, i.e. 
they result in the same probability distributions. For the 
purpose of the realization of POVMs, the state transfor- 
mation during the process is irrelevant. However, two 
equivalent realizations of POVM can be distinguished by 
the induced state transformations (for more on quantum 
measurement see Ref. [4]). 

Let us consider, for instance, the trivial POVM, which 
consists of operators Fk = Cfe/ (c^ > 0,Y^f.Ck = 1)- In 
this case the observed probability distribution is data- 
independent and some quantum operation is realized. In 
all other cases, the state transformation depends on the 
initial state of the data register, and is not linear [12]. In 
these cases the resulting distribution is nontrivial and 
contains some information about the state g. In the 
specific case when the state g can be determined (re- 
constructed) perfectly, the measurement is information- 
ally complete. In this case we can perform the complete 
state reconstruction. Any collection of cP linearly inde- 
pendent positive operators Fk determine such informa- 
tionally complete POVM. In particular, they form an 
operator basis, i.e. any state g can be written as a lin- 
ear combination g = J^j gjPj- Using this expression the 
probabilities read 

pj = Tr[gFk] = ^ gkTT[FjFk] = ^ gkLjk , (2.6) 

k k 

where the coefficients Ljk = Tr[FjFk] define a matrix 
L. In this setting the (inverse) problem of the state re- 
construction reduces to a solution of a system of linear 
equations pj = "Ylfk^j^B^^ where g^ are unknown. The 
solution exists only if the matrix L is invertible and then 
Bk = T^jLl^Pj- 

The purpose of any measurement is to provide us in- 
formation about the state of the physical system based 
on the results of measurement. The presented scheme 
of measurement-assisted quantum processor represents 
quite general picture of the physical realization of any 
POVM. 



III. QUANTUM INFORMATION DISTRIBUTOR 

In this section we will present a specific example of 
a quantum processor the so-called quantum information 
distributor (QID) [25]. This device uses as an input a two- 
qubit program register and a single-qubit data register. 
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The processor consists of four CNDT gates. Its name re- 
flects the property [25] that in special cases of program 
states the QID acts as an optimal doner and the optimal 
universal NOT gate, i.e. it optimally distributes quantum 
information according to a specific prescription. More- 
over, it can be used to perform an arbitrary qubit rota- 
tion with the probability p — 1/A [10]. The action of the 
QID can be written in the form [12] 

GqidIV-)® |S) =^c7feA(S)afc|V')® |fc) , (3.1) 
fe 

where ak are sigma matrices, A(S) — (fclGqiDlS) and 
|fc> G {|0+), |0-), |1-F)} is a two-qubit program- 
register basis in which the measurement M is performed 
(|±) = ^(|0)±|1))). 

In what follows we shall extend the list of applica- 
tions of the QID processor and show how to realize a 
complete POVM, i.e. a complete state reconstruction. 
For a general program state |S) = Xife '^fel'^fe) with 
jSfc) = i<Jk ® /)|So) (|So) = ^(|00) + 111))) the POVM 
consists of the following four operators 

Fk = akFo+ak - akA{E)^ A{E)ak , (3.2) 

with _fo+ = + i[aoa* + ciQa + ia* x a] ■ a and 

a* = {al,al,al), a = (ai,Q!2,a3)- 

Note that for the initial program state |S) with ao = 
cos/x, a = l^}}LEp; — ||m||) the probabilities po+ — 
Tr^o+^? =1/4 a-rc independent, and a unitary opera- 
tion C/^ = cxTp{ifI ■ <t) is realized [10]. The question of 
interest is whether an informationally complete POVM 
can be encoded into a program state. In fact, the prob- 
lem reduces to the question of the linear independency of 
operators Fk for some |S). Using the vector representa- 
tion of operators, F^ = 1/4(7 -I- - a), one can show that 
the operators F^ are linearly independent only if none of 
the coefficients of ro+ = aoa* + a^a + ia* x a vanishes. 

The elements of a POVM can be represented in the 
Bloch-sphere picture. This is due to the fact that opera- 
tors Fk = ^Qk, and Qk represent quantum states. Choos- 
ing the program state 

\Epovm) = ^|5o) + ^(jSi) + \E,) + IS3)) (3.3) 

we obtain the informationlly complete POVM with a very 
symmetric structure. In particular, the operators Fk are 
proportional to pure states associated with vertexes of a 
tetrahedron drawn inside the Bloch sphere (see Fig. 1). 
These operators read 



Fq+ 




1 , 


^.]); 


(3.4) 


Fo^ 






+ '^z]) ; 


(3.5) 


Fi+ 




-^[a.-a,- 


^.]); 


(3.6) 


Fi- 


^^<- 


-^[-a.-a. 




(3.7) 



It is obvious that these operators are not mutually or- 
thogonal, but TiF^Fk = j2^jk + 3(1 ~ ^jk)- Using this 
identity one can easily compute the relation (2.6) between 
the observed probability distribution and the data state 

Q 



where we used the notation Fk = \\Qk){Qk\- The last 
equation completes the task of the state reconstruction 
task. 




FIG. 1. The Bloch sphere can be used to illustrate any 
POVM realized on the QID processor. Each POVM is given 
by four operators that determine four points in the Bloch 
sphere. Using this picture one can see the structure and some 
properties of the realized POVM. The depicted points form- 
ing a tetrahedron correspond to POVM elements of the sym- 
metric informationally complete POVM associated with the 
program state |H) = ^|Ho) + 7|(|Hi) + jHz) + H3)). 

Because of the identity TiFjFk = const for j ^ k the 
realized POVM {Fk} is of a special form. It belongs 
to a family of the so-called symmetric informationally 
complete measurements (SIC POVM) [27]. These mea- 
surements are of interest in several tasks of quantum in- 
formation processing and possess many interesting prop- 
erties. It is known (see. e.g. Ref. [27]) that for qubits 
there essentially exist only only two (up to unitaries) such 
mesurements. Above we have shown how one of them can 
be performed using the QID processor. 
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IV. VON NEUMANN MEASUREMENTS 

An important class of measurements is described by 
the projector valued measures (PVM), which under spe- 
cific circumstances enable us to distinguish between or- 
thogonal states in a single shot, i.e. no measurement 
statistics is required. A set of operators {Ek} form a 
PVM, if Ej = E^j and EjEk = Ejdjk, i.e. it contains 
mutually orthogonal projectors. The total number of 
(nonzero) operators {Ek} cannot be larger than the di- 
mension of the Hilbert space d. 

Usually the von Neumann measurements are under- 
stood as those that are compatible with the projection 
postulate, i.e. the result j associated with the operator 
Ej = |ej)(ej| induces the state transformation 



TrgEj 



i}{ej\0\ej}{ej 
{ej\e\ej) 



\ej){ej\ = Ej. (4.1) 



That is, the state after the measurement is described by 
the corresponding projector Ej. 

However, each PVM can be realized in many different 
ways and a particular von Neumann measurement is only 
a specific case. In our settings the realized POVM {Fk} 
is related to the state transformation via the identity 
Fk = AlAk, where g ^ g'^, = AkgAl. The set of op- 
erators Ak = UkEk, with Ek projectors and Uk unitary 
transformations, define the same PVM given hy {Ek}- In 
particular, AlAk = EkUlUkEk = EkEk = Ek, but the 
state transformation results in 



Q^Q'k = UkEkUl ^ Ek . 



(4.2) 



Thus the final state is described by a projector, but not 
in accordance with the projection postulate. We refer to 
the PVMs that are compatible with the projection pos- 
tulate as the von Neumann measurements. Moreover, for 
a simplicity we shall assume that the projectors are al- 
ways one-dimensional, i.e. the PVM is associated with 
non-degenerate hermitian operators. 

The action of the processor G implementing two von 
Neumann measurements {Ej} and {Gj} can be written 
as 



G|V)®|SB)=5^£;,#)®|j); 

j 

G|V)®|SG) = ^G,-|V)®|j). 



(4.3) 
(4.4) 



It is well known [11] that when two sets of Kraus op- 
erators are realizable by the same processor G, then the 
following necessary relation holds J2j EjGj = (S^jISg)/. 
Using this relation for the projections Ej = \ej){ej\, 
9j){9j\ obtain the identity 



where Ujj = {gj\ej). For general measurements, the 
operator on the left-hand side of the previous equation 
contains off-diagonal elements. In this case the corre- 
sponding program states must be orthogonal, i.e. A: = 0. 
This result is similar to the one obtained by Nielsen and 
Chuang [7] who have studied the possibility of the re- 
alization of unitary transformations via programmable 
gate arrays. They have shown that in order to perform 
(with certainty) two unitary transformations on a fixed 
quantum processor one needs two orthogonal program 
states. However, in our case we still cannot be sure that 
measurement-assisted processor realizing two von Neu- 
mann measurements exists. Moreover, there are possi- 
bilities, when the condition holds also for non-orthogonal 
program states (see the case study below). 

In order to realize a projective measurement on a d- 
dimensional data register the program space must be at 
least d dimensional. Let us start with the assumption 
that the Hilbert space of the program register is d di- 
mensional. In this case the program states have to be 
orthogonal (this is due to the fact the expression (4.5) 
contain off-diagonal elements). Let us consider d differ- 
ent (non-degenerate) von Neumann measurements 
that are determined by a set of operators E^ = \ak){ak\ 
{E<^Ef = dkjE^ and J^k^k = I for all a). Let \a) de- 
note the associated program states and (a|/3) = Sa/i- It 
is easy to see that for general measurements the resulting 
operator 



G = J2E^'»\k){a\ 



(4.6) 



is not unitary. In particular, G^G = J^Ek^k <S) 
1/3) (a I 7^ /. The equality would require that the identity 
E'j^E'^l = Sasid holds. Therefore, we conclude that 
neither orthogonal states do guarantee the existence of 
a programmable processor that performs desired set of 
measurements. This result makes the case of program- 
ming the unitaries and von Neumann measurements dif- 
ferent. 
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(4.5) 



TABLE L The measurements Mi, M2, . . . , Md are realiz- 
able by a d dimensional program register only if all vectors in 
the rows arc nmtually orthogonal. Moreover, no two columns 
can be related by a permutation. The orthogonality of the 
vectors in columns is ensured by the fact that they form a 
PVM. It turns out that the number of realizable measure- 
ments equals at most to d — 2, i.e. neither for qutrit one 
can encode more than a single von Neumann measurement. 
Moreover, the measurements that can be performed are not 
arbitrary. 
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For instance, let us consider a two-dimensional pro- 
gram register and let us denote Eq ^ = i?o,i and Eq i = 
Go,i. Then the above condition reads EqGo = Eid = 0. 
Using the definition E]. = \ek){ek\ and Gk = \gk){9k\ we 
obtain the orthogonality conditions (eo|go) — — 0. 

Consequently, because in the two-dimensional case the 
orthogonal state is unique, we obtain \g(j) = and 
Iffi) = |eo), i-e. the measurements are the same. For 
larger d the situation is different. The realizable mea- 
surements must possess the derived property which can 
be summarized with the help of Tab. I. 

In order to realize more von Neumann measurements 
on a qudit one has to work with a larger-dimensional 
program space, i.e. dimWp = dp > d. In general, in this 
case we work with dp outcomes and dp projective op- 
erators Qk that define the realized measurement of the 
program register. However, each PVM consists of maxi- 
mally d projectors. Therefore, dp — d of the induced op- 
erators Ek should represent the zero operator. It means 
that when we are realizing the von Neumann measure- 
ment such that some of the outcomes do not occur, i.e. 
probability of them vanishes for all data states. How- 
ever, there is one more option that the set of operators 
{Ek} {k = 1, . . . , dp) contains exactly only d different op- 
erators (projectors). This means that more results can 
specify the same projection and define a single result of 
the realized von Neumann measurement. 

The idea of additional, the so called, "zero" operators 
can be used to formulate a general statement about the 
implementation of any collection of arbitrary von Neu- 
mann measurements. Let us consider N von Neumann 
measurements Ma given by non-zero operators {E^} 
(number of k equals to d). We can define the sets of 
dp operators {E^} by adding to these sets zero operators 

so that the condition J2k ^k^k ~ ^<^^^ holds. Using this 
approach we find out that any collection of N von Neu- 
mann measurements can be realized on a single quantum 
processor given by Eq.(4.6) with (maximally) Nd dimen- 
sional program space. 



A. Case study: Projective measurements on a qubit. 

Let us consider two von Neumann measurements M = 
{Eo,Ei} and TV — {Go,Gi} on a qubit. Further, let 
us assume a three-dimensional program space and define 
measurements Mi = {Eo,Ei,0} and M2 = {0,Gi,G2}, 
respectively. It is easy to see that neither of these two 
sets of operators do satisfy the condition = Y^f. EkGk = 
OEo + E1G-L+ OG2 = EiGi. The equality holds only 
if EiGi = 0, i.e. El = and G2 = 

but this implies that both measurements are the same. 
Consequently, the dimension of the program space has 
to increase by one. Then we have Mi = {Eo,Ei,0,0}, 
M2 = {0, 0, Go, Gi} and the condition holds for all pos- 
sible measurements Mi,M2. It follows that the imple- 
mentation of N von Neumann measurements on a qubit 



requires A'^-qubit program space. 

The program space of the QID processor given by 
Eq.(3.1) consists of two qubits. Using the conclusion 
of the previous paragraph it follows that two von Neu- 
mann measurements could be performed with the help 
of this processor. It is easy to see that the operators 
Ak = fTfcA(S)crfc with A{E) = 5 J^j ^^j'^j ^lot pro- 
jectors. Moreover, they do not vanish only for certain 
j. Consequently, the projective measurement cannot be 
realized in the same way as described above. However, 
the QID-processor can still be exploited to perform a von 
Neumann measurement. 

Using the program state |S) = -^(|So) + |Si)) the 
operator A = ^[/ + a^] (i.e., Fq = A'^ A = \P+, 

where P+ = \[I + cr^,]) is a projection onto the vector 
|-|-) = -i=|0) + |1). It is obvious that = (T.^F(^a^ = Fq 

and F2 = -F3 = \P-^ where P_ = ~ It turns 
out that we have realized PVM described by P±, i.e. the 
eigenvectors of the ax measurement. The state transfor- 
mation reads Q ^ = P± (if Pk 7^ 0), respectively. 
It follows that the realization of the measurement of 
Ux is in accordance with the projection postulate. In 
the same way we can realize Gy and Oz measurement 
(in these cases diff'erent results must be paired). Basi- 
cally, this corresponds to a choice of different two- valued 
measurements, but in reality we perform only a single 
four- valued measurement. As a result we find that on 
QID we can realize three different von Neumann mea- 
surements. Note that we have nacd only two qubits as 
the program register. Moreover, the associated program 
states jSo-^) = "^[I'^'o) + are not mutually orthog- 

onal, but (S<^JS^J = \ (for j 7^ k) and Eq. (4.5) 
holds. Namely, for the measurements of {P±} and 

Oz ^ {Pa = |0)(0|,Pi = |1)(1|} the condition (4.5) reads 

iip+Po + p+Pi + p-Pi + p-Po] = kp 

Till now we have always assumed that program states 
that encode two von Neumann measurements have to be 
orthogonal. The last paragraph describes an counterex- 
ample. As we already mentioned in some specific cases 
the condition of the orthogonality can be relaxed. 



B. Note. Projection valued measures 

If we relax the compatibility with the projection pos- 
tulate more PVMs can be realized on a single processor. 
Let us consider that the dimension of the program space 
equals d and \a) is the state that encodes the PVM given 
by a set {E^}. The action of G can be written as 

G\i,)®\a)=Y,U^E^H)®\k) (4.7) 
fe 

and the condition J^k^^kUfU^E^k = ^af}! must hold. 
Let us consider two PVMs on a qubit {£^0 = |0)(0|, -Bi = 
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|1)(1|} and {Go = |0)((/'|,Gi - \cj)±){cb^\}. Define a uni- 
tary map U such that |(/>) |1) and \(l)±) |0). Using 
this map we can define a processor by following equations 

G|V) O \Ee) = Eol^jj) (g) |0) + Ei\xlj} O |1) ; 

G|V) |Sg) = GolV) |0) + GilV) |1) , (4.8) 

where Go = UGq = |1)(<?!)|, Gi = UGi = |O)(0_l| and 
= 0. Direct calculation shows that E'qGq + 
EiGi = |0)(0|1)((/)| + \l){l\0){(t)±\ = 0, i.e. G is unitary. 
From here it follows that if one does not require the va- 
lidity of the projection postulate, then any two PVMs 
can be performed on a processor with two-dimensional 
program space. 

This result holds in general. Let us consider a set of 
d PVMs {E^} on a qudit. There always exist unitary 
transformations U" such that operators E^ = U'^E^ 

satisfy the condition J2k ^k^^k ~ ^affl- Without the 
loss of generality we can consider that measurement Mq 
is given by projectors |0)(0|, . . . , |d — — 1| and Ma by 
\<P^){cP^\,...,\cP2)m\ (see Tab. II.). 

V. CONCLUSION 

In this paper we have studied how POVMs can be 
physically realized using the so-called measurement- 
assisted quantum processors. In particular, we have ana- 
lyzed how to perform complete state reconstruction and 
von Neumann measurements. As a result we have found 
that an arbitrary collection of von Neumann measure- 
ments cannot be realized on a single programmable quan- 
tum processor. Wc have shown how to use the QID pro- 
cessor to perform the state reconstruction. 

The number of implementable von Neumann measure- 
ments is limited by the dimensionality of the program 
register. Our main result is that with a program register 
composed of N qudits one can surely define a proces- 
sor which performs arbitrary N von Neumann measure- 
ments. In fact, in general one can do much better. We 
have shown that the usage of non-orthogonal program 
states can be helpful. In particular, the QID processor 
can be exploited to perform three von Neumann mea- 
surements by using only two qubits as a program regis- 
ter and nonorthogonal states. Using only d dimensional 
program space one can realize maximally N = d — 2 von 
Neumann measurements on a qudit (for a qubit we have 

= 1). 

Relaxing the condition on compatibility with the pro- 
jection postulate the processor allows us to realize any 
collection of N PVMs just by using dp = N dimensional 
program space. An open question is whether wc can per- 
form more PVMs, or not. The two tasks can be per- 
formed by programmable processors: the realization of 
von Neumann measurements and the application unitary 
transformations on the data register, are different. Ac- 
cording to Nielsen and Chuang [7], any collection of N 



unitary transformations requires N dimensional program 
space. For von Neumann measurements the upper 
bound reads dp — Nd and any improvement strongly de- 
pends on the specific set of these measurements. The 
characterization of these classes of measurements is an 
interesting topic that will be studied elsewhere. 
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TABLE II. The measurements Mi, M2, . . . , Md are realiz- 
able by a d dimensional program register only if all vectors in 
the rows are mutually orthogonal. Moreover, no two columns 
can be related by a permutation. The orthogonality of the 
vectors in columns is ensured by the fact that they form a 
PVM. It turns out that the number of realizable measure- 
ments equals at most to d — 2, i.e. neither for qutrit one 
can encode more than a single von Neumann measurement. 
Moreover, the measurements that can be performed are not 
arbitrary. 
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